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Abstract 

We give a few remarks on the periodic sequence a n = (") (mod m) where x,m,n £ 
N, which is periodic with minimal length of the period being 

k k 

l(m,x) = i±Pi = m \_\_Pi 

i=l i=l 

where m = Y\a=i Vi ■ We also give a new proof of that result and prove certain inter- 
esting properties of l(m,x) and derive a few other results. 

1 Introduction and Preliminaries 

The authors in [2] stated and proved the following 

Theorem 1. A natural number p > 1 is a prime if and only if (™) — |_^J is divisible by p 
for every non-negative n, where n > p + 1 and the symbols have their usual meanings. 

The proof of Theorem 1 was completed by Laugier nd Saikia [1]. In this section we state 
without proof the following results which we shall be referring in the coming sections. The 
proofs can be found in [3]. 



1 Corresponding Author: manjil@gonitsora.com 
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Definition 2. A sequence (a n ) is said to be periodic modulo m with period k if there exists 
an integer N > such that for all n > N 

a n+ k = a n (mod m). 

Theorem 3. The sequence (a n ) = (") (mod m) is periodic, where x,m,n G N. 

Theorem 4. For a natural number m = n^LiPiS ^ e sequence a n = ("J (mod m) /ias a 
period of minimal length, 



Z(m) = J_J_ft 



8=1 



The following generalization of Theorem 1 was also proved in [1] 

Theorem 5. For k = 0, we set the convention that d( ) = n = Oq + a\p + . . . + aip 1 and 
6(o) = 0. For n = ap + b = a^)P k + b(k), we have 



a( k )P +6(fc) 



pk 



a(k)P k + b(k) 



pk 



(mod p) 



with p a prime, < bo.) < p k — 1 and k a positive integer such that 1 < k < I. 
Here n = ao + a±p + . . . + a^p k + at+ip k+1 + . . . + a\p l , and we have for k > 1 



and 

In particular, we have 
and 



b( k ) = a + a x p + . . . + a k ^p 



k-l 



a = a(i) = ai + a 2 p + . . . + a t p 



b(o) = a . 



/-i 



Notice that Theorem 5 is obviously true for k = 0. But the case k = doesn't correspond 
really to a power of p where p is a prime. 

We also fix the notation [[1, i]] for the set {1,2,..., i} throughout the paper. 

Definition 6. We define ord p (n) for n G N to be the greatest exponent of p with p a prime 
in the decomposition of n into prime factors, 

ordp(n) = max \k G N : p k \n] . 
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2 Remarks on Theorem 3 



The integer n in Theorem 3 should be greater than x. Otherwise, the binomial coefficient 
(") is not defined. But, we can extend the definition of (") to integer n such that < n < x 
by setting (") = if < n < x. Nevertheless, notice that this extension is not necessary in 
order to prove this theorem about periodic sequences. 

The case where m = is not possible since the sequence ((")) is not periodic modulo 
or is not simply periodic. So, if x — m, x should be non-zero. 

If x = 0, then we have 

a n = a n+ i = ... = a n+k = 1 (mod m) 

for any integers n and k. So, if x = 0, the sequence (a n ) is periodic with minimal period 
equal to 1. We recall that if a sequence is periodic, a period of such a sequence is a non-zero 
integer. 

In the following, we assume x > 1. 

We give a proof of Theorem 3 with the help of the following two Lemmas. 
Lemma 7. For n > x + 1 

£ ~ C + 1 

Proof. We prove this property by induction. 
For n = x + 1 , we have 



E 



i\ f x\ fx + 1 
x ) \x ) \x + 1 



Since 



So we have 



n-l 

E 



\x + 1 



where we used the Pascal's rule. 



□ 



Let k be the length of a period of sequence a n = (™) (mod m), meaning ) = (") 
fmod m). Then we have 



Lemma 8. 

x+mfc— 1 



-trriK—L s ,\ 

Yl \ x )= ^ mod m ^ 

j=x ^ ' 



3 



Proof. Let 

x+k-l 



j=x 

Moreover 



Z—Z / '\ 

( J = r (mod m). 



x+mk—l / .\ x+k— 1 /■ .\ x+2fe— 1 ✓ .\ x+mk— 1 / . 

^ (x) ^ (x) + ^ \x) + "' + ^ (x 

j=x x ' j=x x ' j=x+k N ' j=x+(m— l)fc N 



or equivalently, in a more compact way 



^ (x) ^ ^ (x 

j=x v 7 i=l j =x +(i-l)k v 



x+ik—1 / .\ 

Performing the change of label j — > I = j — (i — l)k in ( J, we have 

j=x+(i-l)k 

^ \x) ^ 1 x / ^ lx 

where we used the fact that: ( l+(i ~ 1)k ) = Q- 

Since / is a dummy running index, we can replace I by j and we obtain 

x+ik— 1 y .\ x+k— 1 /• . 

\ X / ' 1 X 

j=x+(i-l)k V 7 j'=x V 



Therefore 



Thus 



x+mk—l s .\ m x+k— I / ,\ m 

j'=x ^ ' i=l j=x ' ' i=l 

x+mk—l / .\ 

f ' M = mr = (mod m). 



We now have, 



n+mk—l / .\ x+mk—l / ,\ n+mk—1 / . \ n+mk—1 



e g- e y+ e (y= e : (-») 

j=a; x ' j=i x ' j=x+mk j=x+mk ' 

n+mk—l / .\ 

Performing the change of label j — >■ I = j — mk in ( j , we have 



j=x+mk 

n+mk—1 / .\ n— 1 /, , 

Efj\ = ^ fl + mk 

j=x+mk x ' i=x 



Since ( l+ ™ k ) = ( l x ) and since / is a dummy running index, replacing / by j and using Lemma 
7, we have 

n+mfc— 1 / .\ n—1 / . ^ k\. n— 1 / "\ / 

E LJ E( 2; J ELJ Lr + 1 

j=x+mk ' j=x x ' j=x 7 



and we deduce that 

n+mk— I / 

E u) = L"i) ( modm ) 

Using again Lemma 7, we have: 

n+mfc— 1 

E 

j=x+mk 



j\ {n + mk 
x ) V x + 1 



n+mk—1 / .\ n+mk— 1 ✓ .\ 

From E u) - UJ ( mod and E u) = we § et 



j=x+mk j=x+mk 

/ n + mk\ ( n 



,mod m). 

x + 1 / \ a; + 1 , 



Thus, since a n = ( n ) (mod m), we have 



a n+fc = [ H+ ) = ( n ) = a n (mod m) 



We conclude that the sequence (a n ) such that a n = (™) (mod m) is periodic. 

Thus we have outlined an alternate proof of Theorem 3. We now state and prove a 
generalization of Lemma 8. 

Lemma 9. 



n+mk— 1 



-\-rnK — i / .\ 

E ( ^ ) = ( mod m ) 

j=n 



where it is understood that if n is strictly less than x, then for n < j < x, ( J ) cancels out. 

Proof. The proof of Lemma 9 follows from the proof of Lemma 8. Indeed, in the proof of 
Lemma 8, it suffices to replace sums like (£), Y^= x +~H-i)k CD wittl i = 1 ' 2 ' 



m 



by respectively X^jT* 1 X)^?H-(i-i)fc CD - And, in order to proceed like the proof of 
Lemma 8, we can call r n the remainder when X^=n _1 H) * s divided by m. 



3 = 

n+ik—l 



Notice that the change of label j —> I — j — (i — l)k in ( ^ j is performed like 

j=n+(i-l)k 

before in the proof of Lemma 8 giving us 

n+ik—l / .\ n+k—1 /, , / ■ -, \ 7 \ n+k—1 / , 

j \ ^-^ fl + {i — l)k\ M 



E uj= E ( jT J = E 

j =n+ (i-l)k V 7 Z=n V 7 i=n 

where we used the fact that ( l+(i ~ 1)k ) = Q . □ 
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3 Remarks on Theorem 4 

In [1], the authors mention without proof the following generalization of Theorem 4. 

Theorem 10. For a natural number m = rii=iP;% the sequence (a n ) such that a n = (™) 
(mod m) has a period of minimal length 

k k 

l{m, x) = \\Pi = ml I p i 

i=l i=l 

The proof follows from the proof of Theorem 4 as given in [3]. An easy corollary mentioned 
in [1] is proved below 

Corollary 11. Form = Yli^Pi* we have 

m 2 < l(m) < m k+1 . 

Proof. We have 

Lio gp »j = Lio gpi \\{v b n\ =bi+[ h i h % P M\ > b i 



VJ=1 / 3€[[l,fc]]-{i} 



This implies 

k k 

l[m) = ml I p i > ml I p i . 

i=l i=l 

So l{m) > m 2 . 
Notice that 

k k 

l[m) = ml lp i * —ml lp i 

i=l i=l 

So, we verify that l{m) is divisible by m 2 . Moreover, we have 

L lo g Pl ( m )J < lo S Pl { m )- 

It now follows 



Llog Pi (m)J <h + \og n 



pf 

j 6 [[l,fc]]-{i} 

Z(m) = mJJpf° gpi(m)J <m n^ II II $ 

i=l \i=l / i=l \je[[l,fc]]-{i} 

That is 



k - 



/(m) < m 2 J JJ^Pi 

So Z(m) < m k+1 . 



9 k—~\ 

m x m . 



,i=i 



□ 
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Remark 12. Here k < m — <p(m) where (p is the Euler totient function. 

Definition 13 (Minimal Period of a periodic sequence). The period of minimal length of a 
periodic sequence (a n ) such that a n = (") (mod m) with x G N and m G N, is the minimal 
non-zero natural number £(m, x) such that for all positive integer n we have 



n + £(m, x)\ _ fn 
x j \x 



(mod m) 



where it is understood that 



n\ f 0, if < n < x 



x 



if n > x. 



x\(n—x) 

Remark 14. If x = 0, then £(m, x — 0) — 1 with m G N. 
From Definition 13 

'£(m, x)\ _ / £(m, x) + 1\ ( £(m, x) + x — 1 

X J \ X J \ X 

If x > (x G N), since any number is divisible by 1, we have 

'x\ _ fx + 1\ /2z - 1 

,1/ V x } \ X 



(mod m). 



(mod 1' 



Regarding the definition of £(m, x), since x is the least non-zero natural number which verifies 
this property, we can set (x G N) £(l,x) = x. 

The minimal period £{m) of a sequence (a n ) such that a n = (™) (mod m) with m G N 
(see Theorem 4) is given by £{m) = £(m,m). 

oo 

Before we mention a few results we recall that log a x = and ln(l + x) = ^ — • 

fe=i 

We can notice that for x > we have 

log p (x + 1) = logp(x) + log p fl + ^j . 

The series expansion of log p (l + -) near +oo up to order 1 in the variable 1/x is given by 

1 



hip \x 

Therefore, we have 

1 (\ 

log (x + 1) = log (x) + — — + o - 

^ ^ xmp \x 

Theorem 15. 

n / -. \ i M / \ 1 | |log„(x)|, if x^rf — \\ 

log„ (X + 1 = log p (X) + — = i ( \ \ V_ i -f c 1 

p p xlnp { [\og p (x)\ +1, if x=p c -l, 

with c G N. 
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Proof. Case I . 

Let us take x = p c — 1. Then 

logpO + 1) = log p O c ) = clog p (p) = c, 

and so 

Llog p (x+l)J = [c\ =c. 

Thus, log p (x + 1) = |_logp(x + 1)J = c. When c = 1 and p — 2, the relation |_log p (x + 1)J = 
Llog p (x) + = [log p (x)\ + 1 is true. 

In the following, we assume that one of the conditions c > 1 and p > 2 is true; so x > 1. 
We have: 

log> c -l) =c + log p M-^J . 



The series expansion of log p ^1 — near +oo is given by 

1 + °° 1 

-v— 



log p 1 



We have 



log, 1-3: 



In p • p kc 



J_ V — 

In p p fcc 



So for c > 1 or/and p > 2 we get 



< 



(p c — 1) lnp 

From (1) and (2) we get an e p G (0, 1) such that 

^g p (x) = c-e p . 

Notice that 



< 1. 



< e < 1 

p (p c — 1) hip 



< I. 



It implies that for x = p c — 1 with c > 1 or /and with p > 2 we get 

Llog p (x)J = c - 1 = [log p (x + 1)J - 1. 
Moreover from (3) and (4) we have 

1 



c < logJx) 



x lnp 



< c + 1 - e p . 



(1) 



(2) 

(3) 
(4) 



Since < 1 - e p < 1 for e G (0, 1) and [log 2 (2)J = [log 2 (l) + = \}og 2 (l)\ + 1 = 1, thus 
for x = p c — 1 with c > 1 we have 



[\og p (x + 1)J = [\og p (x) 



xlnp 



J = \^og p (x)\ + 1 = c. 



Case II. 

If x + 1 is not a power of a prime, for given x and for p a prime, there exists c > 1 such 
that p c < x < p c+1 — 2. We can take x = p c — 1 + y with 1 < y < p c+1 — p c — 1. Then, 



log p (a; + 1) = \og p (p c + y) = c + \og p ^1 + . 



(5) 



Since \ < \ < p — 1 — 7, we have 

pc — pc — r pci 



So 



c + log p (l + ^) < lQ g> + 1) < c + 1 + log p (l - -1 
We can find an e' p G (0, 1) such that 

c + e' p < log p (x + 1) < c + 1 - e'p. 



(6) 



So 



Notice that we must have 



[log (a; + 1)J = c. 



c + e'p <c + \og p (l + p) < log p (x+ 1) < c+ 1 + log p (l - -ijj < c+ 1 - e p . 



So 



log„ ( 1 + - ] < e' n < 

pc 



loe„ 1 



p 



c+l 



(7) 



Moreover, we have 



1 y 

logp(x) = log„(p c - 1 + y) = c + log„ ( 1 - — + — 



Since < ^ < p — 1 — t, we have 

pC pC f pC 3 



c < log p (x) < c + 1 + log p ( 

By standard analysis, it can be shown that for t > p 

2 



c+l 



p 



So, taking t — p, it implies 



< 



< 



log n 1 



t c+l 



loe„ 1 



P' 



c+l 



< 1. 



< 1. 
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Thus there exists an rj p G (0, 1) such that for p c < x < p c+1 — 2, 

c < log p (x) < c + 1 + T] p . 
Therefore for p c < x < p c+1 — 2 we have 

c< Llog p (x)J < c+1, 

and 

Llog p (x)J +1 >c+l. 

Consequently from (5) and (7) 

[log p (x + 1)J = c 

and we have for p c < x < p c+1 — 2 

[log p (x)J +1 > Llog p (x + l)J. 

We now show [\og p (x) + ^^;J = c. 

By standard analysis, it can be shown that for t > p c and p a prime, 



l0gp(t) + tln^~ l0gp(t+1) 



Taking t = x with p c < x < p c+1 — 2, we get 



lQ g P { 1 + pc 



p° lnp 



log p (x + l)-— 3^ + logp ( 1 + — ) < log p (x) + — ^— < log p (x+l) + -^— -log 



p c \np op V p c 



xlnp 



p c hip 



1 

1 + — 

pc 



From (6) we have 

c + e' n - - j— + log p ( 1 + 1 ) < log (s) + < c + 1 - e' + — 

\ p c J xmp p c mp 



p p c In p 
From (7) we get 



log, 1 



P' 



c + 21og p (l + l) -_J_<log + <c+l + -^ 21og„ 

V P / p hip ^ xmp p c mp 

Again by standard analysis, it can be shown for t > 1, 



V 



0<21og p (t + l)-21og p (t) 



t hip 



< 1. 



So taking t = p c , we have 



< 21og p I 1 + - J ]— < 1. 

p c / p c mp 
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Thus, we can find e" G (0, 1) such that 



c + e';< \og p (x) + — — < c + 1 - d' 
y p xmp p 

hence we get for p c < x < p c+1 — 2 

[log (x) + — —J = Llog p (x + 1)J = c < [log p {x)\ + 1. 
xmp 

This completes the proof. □ 
We now have the following 
Corollary 16. 



fm, x + r 



£(m,x), if x 7^ p c — 1 and p\m; 
p£(m,x), if x = p c — 1 and p\m, 



with x, m G N. 



The proof of the above corollary comes from Definition 13 and Theorem 15. 
From Lemma 7 

j \ f x + k 



E 



Notice that the formula is valid since k = £(m, x) is an integer which is greater than 1. So, 
the binomial coefficient (^^) is well defined for igN. Nevertheless, it was remarked in [3] 
that we can extend possibly the definition of (™) (where it is implied that < x < n) to 
negative n. 

Below we discuss a few general results and give a few general comments. 
Using Pascal's rule, we can observe that 

x + k\ fx + k\ fx + k + 1 
x + IJ \ x J \ x + 1 

Since ( x ^ fc ) = (^) = 1 (mod m), we obtain 

x + fx + k + l\ , . , o . 

I + x + 1 J ( mod ™>- («) 

If x 7^ p c — 1 and p|m, then from the corollary above, we have k = £(m, x) = £(m, x + 1). 

So 

'x + k + 1\ fx + 1" 



x + 1 / \x + l 



1 (mod m), 



and hence 

' x + £(m, x) 
x + 1 



= (mod m) 
11 



If x = p c — 1 and p\m, then from the corollary above, we have pk = p£(m, x) = £(m, x+1). 
Now from Theorem 5 we have for x = p c — 1 and m = p a prime with c G N, 



x + k + 1 
x + 1 



p c + £(p,p c — 1) 



P 



p c + £(p,p c — 1) 




£(p,P c -l) 






pc 



From (8) and (9) with x = p c — 1, k = £(m, x) and m = p a prime we have 



1 (modp). 

(9) 



p c — 1 + £(p,p c — 1) 



P 



pc 



(mod p). 



We have £(p,p c 



P 



c+l 



L^4^J = 1 for c G N. Thus 



p£(p,p c — 1), so it follows that £{p,p c — 1) = £> c and hence 



2p c - 1 



1 (mod p). 



In general, if x = p c — 1 and p\m, then since |_log p (j9 c )J = c, and from Corollary 16 we 
have 

,/ {m,p — 1) = = mp p.- 1 



ie[[i,fe]]|pi/p 



If 6j = ord Pi (m) = Ll°Spi(P c )J f° r * [[!> ^]] I P« P anci ^ = ord p (m), we write m = m c and 
we have 



(m c ,p - 1) = r = m c p 



P 



n p 

ie[[i,fc]] |p^p 



m c p c x — 



So, we deduce that 



and 



.2 c-b-l 



m 



[m c ,p c - 1) = m c p' ^ b+1 



C P C , 



£(m,p c ) = m 2 c p c b 

In particular, when m c = p b we have £(m c = p b ,p c — 1) = p 6 + c_1 . And, we get £(m c = 
p,p c — 1) = p c . If c > ord p (m c ) + 1, then £(m c ,p c — 1) is divisible by m 2 . If b = c, then 
£{m c = p c y p c - 1) = 

Now from (9) we have 



x + k + 1\ /p c + £(m c ,p c — 1) 
x + 1 J \ p c 



p c + £(m c ,p c — 1) 




2 









1 (modp). 



From (8) with x = p c — 1, k = £(m, x), and also from the fact that d = e (mod m) and p\m 
implies that d = e (mod p) (the converse is not always true), we have for p\m c , 



p c — 1 + m c p 
P° 



2 ^c-b-1 



P 



6+1 



(mod p). 
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In the proof of Theorem 4, the authors in [3] first proved that a period of a sequence 
(a n ) such that a n = f n ) (mod m) with m = Yli^Pi* ( w hh at least one non-zero bi), should 

be a multiple of the number £{m) = niY[^ = ip\ ^ ■ Afterwards, it is proved that £{m) 
represents really the minimal period of such a sequence namely for every natural number n, 



n + £(m] 



m 



(mod m) 



For that, the authors notice that it suffices to prove 



n: 



m— 1 , 
=0 



\n — i) 



n 



m— 1 
i=0 1 



n + £(m) — i) 



k ■dp (m) 

n i= iP, 



i? p (m) 



(mod m), 



where r d Pj (m) is the pj-adic ordinal of ml defined as 



$ Pj (rn) 



ord Pj (m!) = 



m 



L lo g Pj ( m )J 

E 



(10) 



Thus to prove Theorem 4 it is sufficient to show 



UT=i(n- i + UT=i(n + £(m) -i + l) 



■d p . (m) k $ p . (m) 

\.U=lPi 



fmod m) 



3 =i yj Lij=i^] 

Then, the authors observe that among the numbers n, n — 1, . . . , n — m + 1, there are at 
least L^J that are divisible by p l for every positive integer / and any prime p which appears 
in the prime factorization of m. In particular, if p divides m, we can notice that among the 
numbers n,n — l,...,n — m + l (which represents m consecutive numbers), there are exactly 
that are divisible by p for any prime p which appears in the prime factorization of 



m. 



In the following, we define natural numbers Cj{i) with i — 1, 2, ... ,m and j = 1, 2, . . . , k 



by 



tips ( m ) 



E 

i=l 



such that the Cj(z)'s are functions of ord Pj . (n — i + l) namely Cj(i) = (ord Pj (n — i + l)) and 
i = 1, 2, . . . , m, j = 1,2, ... ,k. Also Cj(i) = if ord Pj (n— i+l) = 0. (In general, the converse 
is not always true. Indeed, it may be possible that Cj(i) = for some n — i + 1 which have 
non-zero p^-adic ordinal with j = 1,2, ... ,k). Thus, each number Cj(i) is associated to each 



number n — i + 1 in the sense that the number Cj(i) depends on ord P;; 
Thus we can now state and prove 



n 



2 + 1). 



Theorem 17. If max < cAi) 



$ Pj (m) 



^Cj(z) \ < [\og Pj (m)\ then$ P] (m) < [^\ [\og Pj (m)\ 



8=1 



(In general, the converse is not always true.) Therefore, a necessary but not sufficient con- 
dition in order to satisfy the inequality (m) < |_p^J \)°g P:j { m )\! ^ s 



Cj(i) < Llog Pj (m)J, Vz e [[l,m] 



with j 



1,2, 



k. 
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Proof. We have 



rr=> - i + 1) nr=i(« - < + 1) _ rr=> - < + 1) _ nr=> - < + 1) 



Thus we can have 



i? p . (m) 



nu p Er - * ® iiU nr=i nr=i n U p Cj({) 



n^xCn-t+l) fV(n-i + l) 



Now since [p 1 ] < L7J wrt h ^ > 1, we have 



n 



" n*„p c ' (i) 



Llog p (m)J 



1=1 



Consequently 



and so 



i=l 



m 



m 
Pj. 

m 
Pj. 



L lo g Pj ( m )J 



Llog Pi (m)J. 



[log Pj (m)J . 



m 
Pj 



Again since among the numbers n, n — 1, . . . ,n — m + 1, there are exactly |_^J numbers 



which have non-zero Pj-adic ordinal, we have 



< 



i=l 



m 








max < 


Cj {i) 


.Pi. 





i=l 



So, a necessary but not sufficient condition in order to have r d p .{m) < \J^\ \\og p .{m)\ is 



max \ cj ) 



i=i 



□ 



We can notice that this choice is not unique. But, we can observe that all the choices 
for the Cj(i)'s are equivalent in the sense that the equality d Pj {m) = Y^T=i c j(^) should hold, 
meaning that we can come back to a decomposition of the value of $ Pj (m) into sum of 
positive numbers like the Cj(z)'s for which Cj(i) < \}og p (m)\ with i — 1,2, . . . ,m. It turns 
out to be that this choice is suitable in order to prove that £(m) is the minimal period of 
sequences (a n ) such that a n = ( n ) (mod m) with m = nf=i Pi* (with at least one non-zero 



Remark 18. We have obviously 



Llog (m)J 
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and so 



Thus 



and hence 
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The above discussion gives us a motivation to study the coefficients Cj(z)'s. We hope to 
address a few issues related to them and establish some interesting results in a forthcoming 
paper. 
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